Міхаіл Антонавіч Папсуй-Шапко нарадзіўся 23 лютага 1900 г. у пасёлку Енакіева Екацярынаслаўскай губерні (цяпер горад Данецкай вобласці, Украіна) у рабочай сям’і. У Чырвонай арміі з 1918 г., удзельнік Грамадзянскай вайны. Скончыў 14-ю пяхотную школу каманднага саставу ў Палтаве (1923). У 1940 г. скончыў Ваенную акадэмію імя М. В. Фрунзэ. Назначаны інспектарам пяхоты ў Заходнюю асобую ваенную акругу. 5 сакавіка 1940 г. яму было прысвоена званне палкоўніка. За час службы быў узнагароджаны ордэнам Чырвонага Сцяга, медалём «ХХ лет Рабоче-Крестьянской Красной Армии».